草庐IT

1.9 桶排序

全部标签

ruby - 使用 bsearch 查找用于将新元素插入排序数组的索引

我有一个已排序的唯一数组,我想高效地向其中插入一个不在数组中的元素,如下所示:a=[1,2,4,5,6]new_elm=3insert_at=a.bsearch_index{|x|x>new_elm}#=>2a.insert(insert_at,new_elm)#nowa=[1,2,3,4,5,6]方法bsearch_index不存在:只有bsearch,它返回匹配元素而不是匹配元素的索引。是否有任何内置方法可以实现此目的? 最佳答案 您可以使用each_with_index返回的Enumerator对象返回一个嵌套的[value,

Windows 上的 ruby​​ 1.9 ri 对任何类一无所知

我使用的是WindowsXPSP2,并通过Ruby1.9一键安装程序安装了Ruby。然后当我尝试使用ri时,我得到以下响应,有人可以帮我解决我的问题吗?C:\DocumentsandSettings\eyang>ruby--versionruby1.9.1p243(2009-07-16revision24175)[i386-mingw32]C:\DocumentsandSettings\eyang>ri--versionri2.2.2C:\DocumentsandSettings\eyang>riStringUpdatingclasscachewith0classes...Nothin

ruby - 如何将 unicode 单词与 ruby​​ 1.9 匹配?

我正在使用ruby​​1.9并试图找出我需要哪个正则表达式来实现这一点:Encoding.default_internal=Encoding.default_external='utf-8'"föö".match(/(\w+)/u)[1]=="föö"#=>false 最佳答案 #encoding=utf-8p"föö".match(/\p{Word}+/)[0]=="föö" 关于ruby-如何将unicode单词与ruby​​1.9匹配?,我们在StackOverflow上找到一个类

ruby - 如何根据订单快速重新排序 Ruby 数组?

我有一个值数组和一个确定顺序的数组。如何按给定顺序快速重新排列数组?data=['0','1','2','3','4','5']order=[3,1,2,0,4,5]我要:data=['3','1','2','0','4','5'] 最佳答案 您可以使用values_at为此类任务编写的方法:data=['0','1','2','3','4','5']order=[3,1,2,0,4,5]data.values_at*order#=>["3","1","2","0","4","5"] 关

ruby - 如何使用 ruby​​ 1.9 转换字符编码

我目前在处理来自亚马逊API的结果时遇到问题。该服务返回一个带有unicode字符的字符串:在Mac上学习Objective\xE2\x80\x93C(学习系列)使用ruby​​1.9.1甚至无法处理字符串:REXML::ParseException:#...ExceptionparsingLine:1Position:1636Last80unconsumedcharacters:LearnObjective–ContheMac(LearnSeries) 最佳答案 作为异常(exception)点,您的字符串是ASCII-8BIT编

ruby - 按升序和降序对多个值进行排序

我正在尝试根据不同的属性对一组对象进行排序。其中一些属性我想按升序排序,一些属性按降序排序。我已经能够按升序或降序进行排序,但无法将两者结合起来。这是我正在使用的简单类:classDogattr_reader:name,:genderDOGS=[]definitialize(name,gender)@name=name@gender=genderDOGS然后我可以实例化一些狗,稍后进行分类。@rover=Dog.new("Rover","Male")@max=Dog.new("Max","Male")@fluffy=Dog.new("Fluffy","Female")@cocoa=Do

Ruby:对可能包含 nil 的多维数组进行排序有时会失败

我在我的一个项目的失败测试中发现了这个例子。为什么这样做:[[1,2,3],[2,3,4],[1,1,nil]].sort#=>[[1,1,nil],[1,2,3],[2,3,4]]但这不是:[[1,2,3],[nil,3,4],[1,1,nil]].sort#=>ERROR:ArgumentError:comparisonofArraywithArrayfailed已测试的Ruby版本:2.0.0、1.9.3。 最佳答案 它失败了,因为它超过了nil。第一个测试示例没有失败的原因是1,1与1,2进行了比较。它不会达到nil的程度进

ruby - 按值对 Hash of Hashes 进行排序(并返回哈希,而不是数组)

我有以下哈希:user={'user'=>{'title'=>{'weight'=>1,....}'body'=>{'weight'=>4,....}........}}是否可以让用户按其子哈希的权重键排序?我查看了Hash.sort,但看起来它返回的是数组而不是我原来的哈希排序。 最佳答案 在Ruby1.9中,Hashes被排序,但是Hash#sort仍然返回Array的Array秒。想象一下!它确实意味着您可以在此基础上构建自己的排序方法。classHashdefsorted_hash(&block)self.class[sor

ruby - 是否可以根据单个对象对方法的响应对对象列表进行排序?

我想显示一个产品的画廊,其中包括待售和非待售产品。只是我想让待售的产品出现在列表的前面,而不是待售的对象出现在列表的末尾。我实现此目的的一种简单方法是制作两个列表,然后合并它们(一个列表是on_sale?对象,另一个列表是非on_sale?对象):available_products=[]sold_products=[]@products.eachdo|product|ifproduct.on_sale?available_products...但是对于我现有应用程序的结构来说,由于我的代码中有一个奇怪的地方,这将需要过多的重构(我失去了分页,我宁愿不重构)。如果有一种方法可以通过我的

ruby-on-rails - Ruby 企业版与 Ruby 1.9

我打算建立一个简单的CMS网站,用户可以在其中提交和查看包含视频、照片和文本的帖子。我想做的一个决定是在Ruby企业版和Ruby1.9之间做出选择。我关心的事情按顺序排列:性能和可扩展性。与现有gems/插件/开源项目的兼容性。开发和部署速度(我将在VPS上部署)。你有什么建议? 最佳答案 根据我的经验,REE倾向于在奇怪的地方抛出malloc(2009年1月脚本/控制台中的选项卡完成-https://webrat.lighthouseapp.com/projects/10503/tickets/89-excessive-outpu